Simon Phoenix (Wesley Snipes) es un cruel asesino que es sometido a un proceso de criogenización para evitar que siga matando. Despierta al cabo de unos años en medio de una sociedad violenta y caótica. Paralelamente, John Spartan (Sylvester Stallone), el policía que lo detuvo en su día, despierta también tras ser criogenizado por error. En mitad del embrollo se halla la teniente Lenina Huxley (Sandra Bullock).

Enid, la indomable esposa del jefe de la policía local, tras encontrar en la cama a su marido con su hermana, es accidentalmente asesinada por ellos. Mientras Harry entretiene a sus compañeros, June intenta esconder el cadáver. Pero los problemas no tardan en aparecer: una banda de atracadores, una policía cotilla y un borracho hacen que el delito sea muy difícil de ocultar.